BUNDESREPUB LIK D EUTSCHLAND 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 





Prioritatsbescheinigung uber die Einreichung 
einer internationalen Patentanmeldung 




Aktenzeichen: 



Internationaler 
Anmeldetag: 



PCT/DE 03/00489 



18. Februar2003 



Anmelder/lnhaber: 



PACT XPP Technologies AG, Munchen/DE; 
Martin Vorbach, Munchen/DE; 
Volker Baumgarte, MQnchen/DE; 
Gerd Ehlers, Grassbrunn/DE. 



Bezeichnung: 



Bussysteme und Rekonfigurationsverfahren 



Prioritat: 



IPC: 



18. Februar2002 DE 102 06 857.7 
27. August 2002 DE 102 40 000.8 



noch nicht festgelegt 



Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ur- 
sprunglichen Unterlagen dieser internationalen Patentanmeldung. 



A 9161 

03/00 
EDV-L 




Munchen, den 20. August 2003 
Deutsches Patent- und Markenamt 
Der President 

Im Auftrag 

CERTIFIED COPY OF 
PRIORITY DOCUMENT 




BEST AVAILABLE COPY HintermSJ@ r 



POT/DE 0 3 / 0 0 4 0 £ 



PACTl 6 / PCTD 




.V t 



Bussysteme und Rekonf igurationsverf ahren 

15 Die vorliegende Erf indung bef afit t sich" mit Verf ahren und Aus- 
gestaltungen von Bussystemen fur konf pLgurierbare Architektu- 
ren. Die Optimieriang der Konf igurations- und Rekonf igurati^- 
onseffizenz wird besonders berticksichtigt . 

20 

Unter einer rekonf igurierbaren Architektur werden Bausteine 
• (VPU) mit kqnf igurierbarer Funktioh und/oder Vernetzung ver- 
standen, insbesondere integrierte Bausteine mit einer Mehr- 
zahl von ein- ",6der mehrdimensionai angeordneten arithmeti- 

25 schen und/oder logischen und/oder analogen und/oder spei- 

chernden und/oder vernetzenden Baugruppen (im Folgenden PAEs) 
genannt) t und/oder kommunikativen/peripheren Baugruppen (10), 
die direkt oder durch ein oder mehrere Bussystem(e) miteinan- 
der verbunden sind. PAEs sind beliebiger Ausgestaltung, Mi- 

30 schung und Hierarchie angeordnet. Diese Anordnung wird im 
Weit'eren PAE -Array oder PA genannt. 
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Zur Gattung. dieser Bausteine zahlen systolische Arrays, neu- 

r.onale Netze, Mehrprozessor-Systeme, Prozessoren mit mehreren 

.Rechenwerken und/oder logischen Zellen, Vernetzungs- und 

Netzwerkbausteine wie z.B. Crossbar-Schalter, ebenso wie be- 

kannte Bausteine' der Gattung FPGA, DPGA, XPUTER,' etc. . Hinge- 

wiesen wird insbesondere in diesem Zusammenhang a'uf die f ol- 

genden Schutzrechte desselben Anmelders: P 44 16 881.0-53, DE 

197 81 412.3, DE 197 81 483.2, DE 196 54 846.2-53, 

DE 196 54 593.5-53, DE 197 04 044.6-53, DE 198 80 129.7, 

DE 198 61 088.2-53, DE 199 80 312.9, PCT/DE 00/01869, DE .100 

36 627.9-33,. DE 100 28. 397 . 7,' DE 101 10 530. 4, DE 101 11 

014.6, PCT/EP 00/10516, EP 0.1 102 674.7, PACT02, PACT04, 

PACT05, PACT08 , PACT10, PACT11, PACT13, PACT21, PACT13, 

PACT 18 , PACT19, PACT16, PACT25, PACT27, PACT26/US. Diese sind 

Jhientiit zu Of f enbarungszwecken vollumf Mnglich eingegliedert . 

Die o.g. Architektur wird beispielhaft zur Verdeutlichung 
herangezogen und im folgenden VPU genannt. Die Architektur 
besteht aus beliebigen arithmetischen, logischen (auch Spei- 
cher) und/oder Speicherzellen und/oder Vernetzungs zellen 
und/oder kommunikativen/peripheren (10) Zellen (PAEs), die zu 
einer ein- oder . mehrdimensionalen Matrix (PA) angeordnet sein 
konnen, wobei die Matrix unterschiedliche beliebig ausgestal- 
tete Zellen aufweisen kann,' auch die Bussysteme werden dabei 
als Zellen verstanden. Der Matrix als ganzes oder Teilen da- 
von zugeordnet ist eine Konf igurationseinheit (CT) , die die 
Vernetzung und Fun.ktion des PA beeinf lufit . Bei solchen Archi- 
tekturen sindd noch Verbesserungen mSglich, etwa beztiglich 
der Rekonfigurierungsdurchfuhrung und/oder -geschwindigkeit . 

Die Aufgabe der vorliegenden Erfindung ist es, Neues far die 
gewerbliche Nutzung bereitzus teilen. 
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Die Losung dieser Aufgabe wird unabhangig beansprucht . Bevor- 
zugte Ausftthrungsformen befihden sich in den Unteranspruchen'. 

1. Aufbau von Bussystemen 

5 , Eine herkornmliche Implementierung der Konf iguration erfordert 
eine Synchronisation zwischen den Objekten. Unter 'Objekten 

• • werden alle dateriverarbeitenden Baugriippen (PAEs) und soweit 
erforderlich auch die datenubertragenden Baugruppen wie Bus- 
systeme verstanden. Diese Synchronisation wird zentral, z. . B. 

10 iiber einen FILMO (vgl. PACT04, PACT05,' PACT10, PACT 17 ) reali- 
siert. Dadurch vergehen zwischen dem Ende einer alten Konfi- 
guration (reconf ig-Trigger, siehe PACT08) und dem Beginn ei- 
ner neuen Konf iguration (Objekt geht erneut in den Zustand 
♦"configured") mindestens so viele Takte wie der gepipelinete 

15 CM-Bus lang ist (Hin-. und Ruckweg, siehe PACT 17) - . 

Zur Beschleunigung werden erf indungsgemafi zwei Verfahren vor-. 
geschlagen: 

20 a) die *erf orderliche Reihenfolge wird durch zusatzliche Lo- 
gik in den. Objekten sichergestellt, z. B.- Verwaltung von 
Ids ; 

' b) /.die Objekte werden derart modifiziert, dass keine Reihen- 
folge mehr beachtet werden mufi, sohdern dali . die ordentli- 
25" che Verschaltung durch die Architektur der Objekte si- 

chergestellt wird.' 

Fur die* folgenden B'etrachtungen werden die in einer typischen 
rekonf igurierbaren Architektur vorhandenen Module in zwei 
30 Gruppen eingeteilt:- 
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Busse Dieses Gruppe umfaflt die' Verbindungsleitung zwischen 
zwei Segmenten. Sie wird* repraseritiert • durch den Segment- ■ 
Switch an seinem Ende. 

Objekt In dieser Gruppe werden alle Objekte zusammengef afit , 
die einen AnschluB an einen Bus, bzw. mit ihrer Umwelt kommu- 
nizieren besitzen, d.h. beliebige PAE (z.B. Speicher,. ALUs) , 
10, .etc. 

Abhangigkei'ten bestehen typischerweise vor allem zwischen al- 
ien direkt benachbarten Objekten. Dies sind im einzelnen : 
Bus zu Bus Ein Bus wird dabei reprasentiert durch. den Seg- 
ment-Switch am Ende eines Busses. 

.Objekt zu Bus Objekt ist'dabei beliebig aus FREG, BREG, ALU 
und RAM zu wahlen. Ebenso .zahlt alles als Objekt in diesem 
Sinne, was einen Connect besitzt. . . . 

Objekt zu Objekt Diese sind fur gewohnlich nicht direkt be- 
nachbart, es liegt normalerweise ein Bus dazwischeri. Dann be- 
steht keine Abhangigkeit . Im Falle einer direkteh Zusammen- 
schaltung verhalt sich die Verbindung je nach Ausg^staltung 
gemali "Bus zu. Bus" und/oder "Objekt zu Bus". 



1.1 Bus zu Bus Abhangigkeit 

Langere Busse werden nach dem Stand der Technik beispielswei- 
se von hinten nach vorne konf iguriert Ein Beispiel fur den 
nachfolgend.- beschriebenen. Bausaufbau ist in Figur 6a aufge- 
zeigt.- Das letzte Bus-Segment (0606a) wird mit offenem Bus- 
Switch (0607) konfiguriert, alle anderen mit geschlossenem 
Bus-Switch. Die, Einhaltung der Reihenfolge ist erf orderlich, 
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um zu verhindern; dass Daten von einem weiter vome liegenden 
. Bus in einen weiter hinte'n liegenden laufen, der noch 'zu ei- / 
ner anderen Konf iguration gehort. 

5 1.2 Bus zu Objekt Abhangigkeit 

Nach dem Stand der Technik darf ein Objekt (z.B. 0601, 0602, 
0603) erst darin konfiguriert • werden, wenn sichergestellt ist, " 
dass die von dem T Objekt .benutzten Busse (0606a, 0606b) be- 
reits konfiguriert sind. Auch diese Abhangigkeit besteht, um 
10- sicherzustellen, dass < keine Daten in eine fremde Konfigurati- 
• on laufen (PAE-Ausgang) bzw. von einer t fremden Konf iguration 
'genommen werden (PAE-Eingang) . 

Zusammenf assend lafit sich feststellen, dass eine Abhangigkeit 

15 immer dann besteht, wenn ein Objekt eine Verbindung. zu eiriera 
anderen Objekt herstellt bzw. hergestellt hat und/oder her- 
stellen will. Dies erfolgt iiber dieConnect ion-Mask (0608), 
die die Auf schaltung der Objekt Ein- und/oder Ausgange auf 
die Busse steuert (z.B. iiber Multiplexer, Transmission-Gates* . 

20 o.a., siehe aueh PAGT18 Fig. 5 und Fig. 7c) und/oder 

geschlossene Bus-Switche (0607),' die die Inf ormationsubertra- 
gung fiber .einen Bus (z.B. von einem Segment (0606a[l]) zu ei- 
nem weiteren Segment (0606a[2]) ermoglichen. Mit anderen Wor- 
ten gibt diese als Connect ionMask bezeichnete Verbindungsmas- 

25 ke an, welche der horizontal verlaufenden Busstrukureh mit 
welchen der vertikal verlaufenden Busstrukturen verbunden 
werden und wo dies geschieht; dafi dabei auch z.B. ein "Spur- 
wechsel" auf einer horizontalen Busstruktur moglich ist, sei 
der Vollstandigkeit halber erwahht. Dabei darf die Verbindung 

30 erst dann hergestellt werden, wfenn sichergestellt ist, dass 
das Objekt, zu dem die Verbindung erstellt werden' soil > be- 
reits zur gleichen Konf iguration gehort (d.h. bereits ent- 
sprechend konfiguriert isf. 
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2 . Kontrolle iiber ID-Verwalfcung 

Der erste erf indungsgemafie und^beansprtichte Ansatz ist, in 

f r 

jederrt Objekt die ID Oder - Array-ID (vgl.: PACT10) zu speichern> 
,die das Objekt aktueli verwendet. Es wird. also Information 
daruber abgelegt, welcher Aufgabe bzw. Konf igura-tion das je- 
weilige Objekt moment an zugeordnet ist. Sobald eine Verbin- 
dung zwischen. zwei Objekten ' konfiguriert wird (z.B. 1 zwischen- 
einem PAE-Ausgang und' einem Bus) ,, ist im Voraus zu priifen, ob 
beide Objekte dieselbe ID/Array-ID- besitzen. Ist dies nicht 
der Fall, darf die. Verbindung nicht hergestellt- werden. Es 
wird also eine Verbindung abh&ngig von einem Kennzeichnungs- 
informationsvergleich aktiviert und/oder zugelassen. 

Obwohl dieses Verfahren grundsatzlich .vergleichsweise trivial 
ist, erfordert es einen ■ hohen Hardware-Aufwand, da fur jede 
mogliche Verbindung Register fur die • Speicherung der , 
ID/Array-ID und Komparatoren zum Vergleich der ID/Array-ID 
der beiden zu yerbindenden Objekte notwendig sind. 

Figur 1 zeigt die zwei PAEs (0101, 0102), mit ihren dazugeho- 
renden IDs, sowie einen Bus. (0103). mit ID. Ober die Kompara- 
toren* (0104*, 0105) wird jede PAE/Bus-Verbindung' gepruf t . Die 
Figur dient nur dazu, das Grundprinzip zu verdeutlichen ohne 
beschrankend zu' sein. Sofern alle Ressourcen (Ein.-/Ausgange 
der PAEs, Busse) beriicksichtigt werden, steigt die Komplexi- 
tat und der damit verbundene Hardwareauf wand erheblich an. 
Ein technisch giinstiger zu realisierendes und daher bevorzug- 
tes erf indungsgemaBes Verfahren wird in den folgenden Ab- 
schnitten besprochen: 

3 . Kontrolle iiber Vernetzungsstruktur 
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Abbildung Figur 2 zeigt ein Bus-Segment, das von Konf igurati- 
on A und B benotigt wird. Es 'ist jedoch wie dargestellt "noch 
.von Konf iguration A belegt. Konf iguration Q kann , unabhangig 
davon -die , beiden benachbarten Busstiicke bereits belegen. 
Durch die neuen, doppelten Bus-Switches (0201 und 0202, ent- ■ 
sprechend 0607 und gem. Fig.: 6b 0609) kann erf indungsgemafi 
ausgeschlossen werden, dass Daten von Konf iguration B den Da-' 
tenflufi von Konf iguration A storen. Ebenso laufen keine Daten- 
von" Konf iguration A nach B. Hierbei wird bei der Konf igurati- 
on B vorausgesetzt, dass Konf iguration A- korrekt implemen- 
tiert wurde und der Bus-Switch am Ausgang geoffnet ist- 

Sobald sich Konf iguration A beendet, wird der freiwerdene Bus 
von Konf iguration B belegt, und Konf iguration B beginnt zu 

arbeiten. f 

i 

Mit anderenen Worten liegt ein Grundprinzip des Verfahrens 
darin, dass jedes Element, das- an einer Datenubertragung be- 
teiligt ist, .sich selbsstandig auf die. entsprechende DatSn- 
quelle und/oder den Datensender aufschaltet, also selbst die . 
Kontrblle besitzt, auf welche Datensender/-empf anger es eht^ 
sprechend der Korif iguration auf zus.chalten ist. 

Bus zu PAE-Eing-ang 

Abbildung Figur 3 zeigt" einen PAE-Eingang (0301), deran die 
u'nteren beiden der drei abgebildeten . Buss'e angeschlossen wer- 
den soil. Die vertikalen -Schalter entsprechen einem einfachen 
Verbindungsschalter der Connection Mask (0608) zum Aufschal- 
ten auf den Bus, die durch die PAE verwaltet werden (030-2), 
die horizontalen Schalter* (0303 £ntsprechend 0 610) werden zu- 
satzlich uber den Bus konf iguriert , urn eine korrekte Auf- 
schaltung sicherzustellen. . 
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In Abbildung Figur 3a ist der mittlere Bus noch von einer an- 
deren Konf iguration belegt. Dennoch kann das Objekt mit ' diem 
PAE-Eingang vollstandig konfiguriert werden.- Daten vom mitt- 
5 leren Bus konnen nicht unbeabsichtigt in das Objekt laufen, 
da dies durch. die Konf iguration des Busses (Schalter 0303) 
verhindert wird.. 

In Abbildung Figur 3b hat die alte Konf iguration terminiert 
10 und wurde durch die neu'e Konf iguration ersetzt. Jetzt sind 
beide Busse verfugbar. Zur Bestimmung, welche Busse tatsach- 
lich auf geschaltet werden, dienen nur die vertikalen Schalter 

(0302) . . 

\" ■ ■ 

15 In Abbildung Figur 3c wird schlielilich der obere Bus von ei- 
ner dritten Konf iguration belegt, die ebenfalls den gezeigten 
PAE-Eingang yerwenden mochte. Der Bus wird deshalb bereits so 
• konfiguriert, dass an die3er Stelle Daten entnommen werden 
konnen. Dies hat allerdings keinerlei Auswirkungen auf das 
20 'Objekt, da die PAE Konf iguration ah dieser stelle keine Ver- 
bindung vorsieht. Die Verbinduhg wird also erst hergestellt, 
.wenn die Konf iguration des PAE-Eingangs .wechselt. 

» 

25 Bus-PAE-Ausg-ang- , ' 

,Dies ist eine Verbindung, bei der die Verweridung von zwei 
getrennten Schaltern b : esonders bevorzugt ist. In den (bei- 
den)- anderen Fallen kann es bevorzugt sein, die Funktionali- ' 
tat auch mit einem Schalter zu realisieren , der von zwei 
30 Konfig-Bits gesteuert wird, .die zur Bestimmung des Schalter- 
zustandes boolsch logisch miteinander^ verknupft werden, . vor- 
zugsweise 'durch eine AND-Verkntipfung. Abbildung Figur -4 zeigt 
einen PAE-Ausgang, der an die unteren beideh der drei abge- 
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bildeten Busse angeschlossen . werden soil. Das-Objekt wirdun- 
abhangig von der Verfugbarkeit der Busse konf iguriert die 
jeweils- linken Schalter der Abbildung .entsprechen- der Connec- 
tion-Mask. . 

' •' ■ y ' - \ . 

* * * ■ . • ■ 

In Abbildung Figur. 4a ist der; mittlere Bus (0401) noch von' 
einer anderen Konf iguration belegt'. Vom Output-Register kahn 
jetzt ein Datenpaket in den Connect gqschickt werden. Dieses 
wird in den angeschlossenen RdyHold- (vgl . PACT 18 ) Stufen ge- 
spqichert. . Das Paket/ kann durch den gepffneten Schalter des 
mittleren Busses nicht ubertragen lind somit auch nicht geACKt 
werden, d. h. der Sender erhalt keine Empf angsbestatigung. 
Das Objekt kann also bei ublichen Protokollen keine weiteren 
* Datenpaket e ubertragen. 

In- Abbildung Figur. 4b wurde jetzt der mittlere Bus umkonf igu- 
riert, "d. h. der Schalter geschlossen, ■ so dass' auch hier Da- . 
ten ubertragen werden konnen. Ein evtl. bereits gespeichertes 
Paket liegt jetzt auf demBus, ansonsten funktioniert alles 
wie fruher. \ 1 . 

In Abbildung Figur 4c wird der obere Bus (0402) von einer 
dritten Konf iguration singe f ordert ; der busseitige Schalter 
hinter dem RM bleibt ?? etnsprechend of fen, da busseitig ein 
/Datentransfer zu verhindern ist. Auch hier verhalt sich an- 
sonsten alles wie fruher. 

Ergebnis 

Mit verhaltnismaliig geringen Hardwareauf wand lasst sich die 
Rekonfigurations-Performance erheblich steigern. Es wird da- 
■ durch insbesondere noch besser moglich, mehrere vollstandige 
Konfigurationen in die Objekte vorzuladen, weil diese dann je 
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Objekt eihzeln selbstandig und unabhangig gemali dessen aktii-- 
ellem Datenverarbeitungsstatus konfiguriert werden konnen, • • 

ohne dafi Probleme zu erwarten sind. 

Nach dem Eintreffen des Rekonf igurationssignales, das eine 
Rekonfiguration anfordert, benotigt jede.s Objekt , bis .es wie- 
der konfiguriert ist, lokal nur noch soviel Takte, wie Konfi- 
gurationsworte erf o.rderlich sind, wenn hierbei taktweise Kpn- 
fig'urationswortubertragung unterstellt wird. Die Rekonf igura- 
tibnszeit lafit sich durch einen zweiten Registersatz weiter, 
naherungsweise gegen 0 Takte, .drucken, wenn in diesem Konfi- 
gurationen vorabgelegt sind. ' 

Der zusatzliche Hardwareaiifwand fur Busse und PAE-Eingange 
kann sich. in einer optimierten und erf indungsgemaB bevorzug- 
ten Implement ierung a.uf ein zusatzliches Konf igurationsbit . • 
und AND-Gate pro Bus-Switch und pro Anzahl Busse * Anzahl 
PAE-Eingange beschranken. Dies ist in Figur 7 dargestellt. 

In Figiir 7a wird ein linker Bus (0606a [1]) mit einem rec.hten 
Bus (0606a[2]) uber die Bus-Switche verbunden. Jedem Bus-' 
Switch ist ein Konf igurationsbit . zugeordnet., das- angibt ob 
der "Schalter of fen oder geschlossen konfiguriert ist (c[l] 
fur den linken .Bus und c[2] fur- den rechten Bus). In Figur 7b 
wird dieselbe Funktion anstatt- mit zwei Schaltern durch einen ' 
einzelnen Schalter realisiert. Die beiden Konf igurationsbits 
c[l] und c[-2] werden mittels eines AND-Gatters (&) logisch 
miteinahder verknupft,. so dass der einzelne Schalter nur ^ge- 
schlossen wird, wenn. beide Konf igurationsbits in diesem- Bei- 
spiel logisch b T l sind. Alternativ ist eine Realisierung mit-, 
tels eines OR-Gatters sinnvoll, • wenn eine logische b ? 0 einen 
geschlossenen Schalter anz'eigen soil. 



PCT/DE 0 3/ 0 0 4 8 9 

PACT1 6 / PCTD . - ■ 

AA . 

Die PAE-Ausgange konnen eventuell je nach Imp lenient ie rung ein 
weinig mehr Auf wand erfordern, sofern jeweils ein zusatzlicher 
Schalter als notwendig erachtet- wird. In diesem Zusaminenhang 
■ sei darauf hingewiesen, dafi es zwar moglich ist, an bzw. zwi-, 
5 schen alien' Objekten die erf indungsgemafie Verbindung vorzuse- 
hen,- dass dies aber keinesfalls zwingend ist. Vielmehr ist es 
' moglich, nur bei Teilen eine Implementierung der erfindungs- ' 
gemaJien Ideen zu bewirken. 

10 ' Eigur 6b zeigt beispielhaft einen erf indungsgemafien Aufbau 
eines Objektes und eines Busses. Der Grundaufbau entspricht. 
dem Stand der Technik nach Fig, 6a bzw. nach PACT 18, dort 
Fig. 5 und 7c, daher werden nur die gegentiber *dem Stand der , 
Technik neuen Elemente in Fig. 6b neu beschrieben. Erfin- 
.15 dungsgemafi n^u hinzugeftigt sind die Schalter an den Busenden 
0609,. sodass die Busse durch die Schalter 0607 und 0609 voll- 
standig auftrennbar sind. Ebenfalls neu sind Schalter (0 610) 
an den Ein- und Ausgangen der Objekte (PAEs), die die korrek- 
te Auf scha.ltung auf die Busse regeln. . . 

20 

Das Grundprinzip ist nunmehr derart, dass jedes .Objekt 
und/oder jeder Bus selbstandig regelt bzw. 1 festlegt, welche . 
Verbindungen momentan aufgebaut werden bzw. bleiben. Dafi die- 
se Festlegung durch das einzelne Objekt bzw, den einzelnen 

25 Bus konf igurationsabhangig geschieht, also keinesfalls will- 
kiirlich, sei erwahnt. Es liegt also quasi ein Delegieren der 
Verbindungsverwaltung an die beteiligten Objekte vor. Ober 
die Schalter 0607 und 0609 kann jeder Bus per se regeln, auf 
welchen anderen er sich konf igurationgemafi aufschaltet. Kein 

30 Bus kann sich nunmehr auf einen anderen aufschalten .(z. B. 

mittels 0607) , ohne dass, der andere dies durch eine entspre-- 
chende Schalter stellung seiner Bus -Switches (z.B. 0609) zu- 
lasst. 
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Es soil- ausdrucklich angemerkt werden, dass der Schalter 0607 
nach dem Stand der Technik auch am Ausgang eines- Busses ange — 
ordnet sein konnte und der- Schalter 0609 demgemafi am Eingang 
5 des Busses hinzugefugt wird. 

Die Schalter 0610 sind bevorzugt ebenfalls Doppelschalter,' 
wobei ein Schalter von dem PAE Objekt gesteuert wird und der 
andere Schalter durch das jeweilige Bussystem 0606a bzw 
0606b, ' Besonders anzumerken ist, dass ein Schalter lediglich 
10 gestrichelt angedeutet ist. Dieses ist' der vom Bus 0606a 

und/oder. 060 6b gesteuert Schalter, der "virtuell" durch die "' 
Einstellung der Connection' Mask (0608)' realisiert sein kann. 

15 5. Rekonf iguarationssteueamng 

Die Steuerung der Rekonf iguration wird in der VPU Technologie 
• durch Signale (Reconfig) ausgeldst, die zumeist mit den. Da - 
tenpaketen und/oder Triggerpaketen uber die Bussysteme propa- 
giert werden und anzeigen, dass eine bestiirimte Ressource urn-- 
20 konf iguriert werden kann oder soil, ggjf. wird. gleichzeitig 
die neue Konf iguration selektiert. (siehe PACT0&, PACT 13 ) . 1 

Sofern ein rekonf igurierbarer Baustein' nur partlell umkonf i- 4 * 
. guriert werden soil, ist - es erf orderlich, Reconfig an be- 
25 stimmten Stellen entsprechend des Algorithmus -zu unterbre- 

chen. Diese Unterbrechung, die die Weiterleitung von Reconfig 

verhindert, wird als Reconf igBlock, bezeichnet . 

Reconf igBlock werden f ur ' gewohnlich an den Grenzen einer Kon- 

f iguration zur nachsten eingefiihrt, um diese entsprechend 
30 voneinander zu trennen, '» 
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Zum Versenden von Reconfig bestehen unterschiedliche Strate- 
gien, die entsprechend der Anforderung- des Algorithmus ge- ■ 
wahlt werden. 

5 Es werden nun drei mogliche und bevorzugte' Ausgestaltungeri 
beschrieben, die insbesondere jeweils einzeln und/oder kombi- 
niert verwendet werden konnen und die ein unterschiedliches 
Verhalten aufweisen, wobei es gegenuber dem Stand der Technik 
als 'flir sich erf ihderisch angesehen wird, dali zwischen sol- 
10 chen paarweise wa'hlbar ist * 

a) PorcedReconflg: Die einfachste Strategie ist das Versenden 
des Reconfig uber alle Interfaces eines Objektes, d.h. es 
propagiert entlang "der' Datenpfade und/bder Triggerpf ade, die 

15 zu einer bestimmten Kdnf iguration geKoren, wahrend andere • 
Konfigurationen unb'eruhrt bleiben. Damit ist sichergestellt, 
, dass alle verbundenen Objekte im PA das Signal erhalten. Zur 
Einschrankung muB an geeigneten Stellen geblockt werden- Die- 
ses Verfahren bzw. . Signal stellt sicher, ■ dass eine Konfigura- 

20 tion . komplett entfernt , wird. Das Signal wird im Folgenden rait 
ForcedRecdnf ig bezeichnet . • Das Signal sollte nur verwendet • 
: werden, nachdem alle Daten in den betreffenden Objekten ver- 
arbeitet und entfernt wurden, da keinerlei Synchronisation 
mit der Datenverarbeitung stattfindet. Obwohl also alle Ob- 

25 jekte, die zu einer bestimmten Konf iguration innerhalb' eines 
Arrays gehoren, gezwungen werden, eine Rekonf iguration zuzu- 
lassen, bleiben andere, gleichzeitig auf anderen Objekten 
desselben Arrays laufende Korlf igurationen unberuhrt. 

30 b) SyitcRecbnfig: Ein Reconfig wird zusammen mit den'entspre- 
chenden Daten und/oder Triggern versendet . ' Das Versenden er- 
• folgt riur zusammen mit aktiven Daten- und/oder Triggerpake- 
ten. Das' Signal wird " bevorzugf zusammen mit dem letzten zu 
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• verarbeitenderi Daten- und/oder Triggerpaketd weitergeleitet ' 
und zeigt das Ende der Datenverarbeitung nach diesem Daten- 
/Triggerpaket an: ■ Benotigt eirie' PAE mehrere . Takte zur .Abar- • 

beitung, wird die W.eiterleitung von SyncReconfig so lange 

, - * * 

5 verzogert, bis das Trigger- und/oder Daten-Paket .tatskchlich 
verschickt wird. Somit 'verhal.t sich dieses Signal synchron 
.mit der letzten Datenverarbeitung. Wie riachstehend beschr.ei- 
ben wird, kann diese synchronisierte Rekonf iguration gemafi 
der vorliegenden" Erf indung an .bestimmten Stellen blockiert- 
10 werden . ' 

c) ArrayReset: Als eine Erweiterung von ForcedReconf ig kann 
ArrayReset verwendet werden, das nicht geblockt werden kann 
und zu einer Rekonf iguration des kompletteri Arra!ys ftihrt.. 
• 15 Dieses Verfahren ist besonders dann sinnvoli, wenn z.B. eine 
• Applikation terminiert .wird oder ein Illegal Opcode (vgl. 
. PACT 19) , bzw. Timeout einer Konf iguration auftrat und fur ei- 
ne ordentliche Terminierung der Konf iguration mit anderen 
Stfategien nicht garantiert werden kann. Dies ist insbesodnere 
20 fur ein PowerrOn-Reset o.a. von Bedeutung. 

j 

< . * r i 

5 . 1 SyncReconfig 

SyncReconfig wird immer rait gultigen, aktiven Daten ode'r 

25 Triggern propagiert. 

Probleme treten nunmehr anf, wenn z.B. in einer Verzweigung 
das Signal nur in den aktiven Zweig propagiert wird (Figur 
5a) oder eine Verzweigung oder Zusammenf uhrung durch fehlende 
Daten .und/oder Trigger blockiert wird (Figur 5b). 

30 Urn dieses Problem zu losen wird die, Semantik von SyncReconfig 
folgendermassen. definiert: Deis .Signal weist darauf hin, . dass 
nach Erhalt und vollstandiger Verarbeitung der Daten/Trigger 
samtliche Daten-/Triggerquelleh (Quellen) und Busse rekonf i- 
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guriert werden, die zum Eingang jenes Qbjektes fiihren, wel- 
ches das SyncReconfig erhielt. Dazu kann ein Signal Reconfi- 
gEcho eingefiihrt werden. Nach dem Eintreffen von SyncReqonfig 
bei einem Ziel-Objekt wird van dieseia ReconfigEcho generiert, 
5 und zwar bevorzugt erst und sobald das Ziel-Objekt die Daten 
vollstandig verarb'eitet hat, die "mit dem SyncReconfig eintra- 
fen. Dieses gen'erierte ReconfigEcho wird dann an samtliche 
. mit dem Objekt bzw. dessen Eingangen veirbundene Quellen ge- 
sendet und fuhrt zur Reconfiguration bzw. Rekonf igurierbar- 
10 keit der Quellen und/oder der daten- bzw. triggerubermitteln- 
den Bussysteme. 

Erhalt ein Objekt ein ReconfigEcho,. wird dieses Signal strom- 
.auf warts weiteriibertragen, d. h. es wird ub.er alle Eingange 
15 mit noch geschlossenen Bus-Switches uber die Busse an dessen 
Quellen weiteriibertragen . ' So wird ReconfigEcho nach seiner 
Erzeugung zu den Daten- und/oder Triggerquellen, die in ein 
Objekt speisen, gesandt und von dort laufen die Signale wel- 
ter. M 

20 . * ' 

Ein/Ausgange, die bereits ein SyncReconfig erhielten, werden 
durch das Eintreffen bevorzugt passiv, d. h. sie fiihren kei- 
nerlei Daten-/Triggertransf ers mehr durch. Je nach Ausgestal- 
tung kann ein SyncReconfig nur die Passivschaltung des Ein- 

25 gangs bewirken, . bei dem das Signal, eintraf, oder die Passiv- 
schaltung aller Eingang der PAE. 

Fur gewohnlich trifft eine ReconfigEcho an Ausgangen von PAEs 
ein. Dies bewirkt die Weiterleituhg von ReconfigEcho ' uber ' die 
Eingange der PAE, sofern diese nicht bereits durch ein einge- 
.30 gangenes SyncReconfig passiv geschaltet wurden. 

In einigen Fallen, wie beispielsweise in den Figuren 5a-c, . 
kann ReconfigEcho auch an den Eingangen auftreten. Dies kann 
je nach Ausgestaltung zur Passivschaltung des Eingangs bei 
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dem das Signal eintraf fuhren pder in einer bevorzugten Aus- 
fiihriing die Passivschaltung aller Eingang der PAE auslosen. * 

i 

5.2 Trigger mit Reconf ig-Seman-fcik 

In einigen Fallen (z.B. Figur 5b). ist eine implizite Propa- * 
gierung von Rekonf ig-Signalen (i.b. SyncReconf ig / ReconfigE- 
cho) nicht ntogiich^ 

Fur die erf orderliche. explizite Ubertragung von .beliebigen 
Reconf ig-Signalen kann das Trigger-System nach PACT 08 verwen- 
det werden, wobei dazu die . Trigger-Semantik entsprechend er- 
weitert wird. Trigger konnen somit beliebige Status-/ und Kon- 
trollsignale (wie z.B. Carry, Zero, Overflow, STEP, STOP, GO 
(vgl. PACT08, PACT13, PACT18) ubertragen, ebenso wie. die' im- 
pliziten. Recdnf ig-Signale .' Weiterhin kann ein Trigger die Se- 
mantik SyncReconf ig, Reconf igEcho, ForcedReconf ig annehmen. 

5.3 Blocken 

An jeder Schnittstelle, die ein SyncReconf ig versendet, kann 
eingestellt werden, ob die Versendung bzw. Weiterversenduhg 
stattfinden feoll. Das Unterbinden der Propagation fuhrt zu 
einem Anhanlten einer Rekonf igurationswelle, - die sich sonst 
tlber 'das Array bzw. die davon betroffene Konf iguration aus- 
breiten wiirde. Ungeachtet der -wie erw^hnt sei- fur bestimmte 
Stellen, bei der Konf iguration, .selbstmodif izierend oder da- 
tenabhangig und/oder unter bzw. fur bestimmte Bedingungen 
festzulegenden Blockaden konnen aber* Daten- und/oder Trigger- 
signale weiter tiber eine blockierte Stelle laufen, urn* wie mi t 
der geschutzten* Konf iguration bzw.. einem geschutzten Konfigu- 
rationsteil vorgesehen, weiter • verarbeitet zu werden wie zu- 
vor. . 
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Es ware gegebenenf alls auch mbglich, die Reaktion' auf die Re- 
konfigurationsanforderung i lokal zu unterbinden, d.h. lokal 
die Rekonfigurationsaufforderung zu ignorieren, aber dennoch 
an nachfolgende/ geblockte oder ungeblockte Objekte' ein fur 
das Eintreffen eines lokal. ighorierten Rekonf igurationsauf- 
forderungsignales indikatives Signal zu/senden. 

Im Regeifall wird es jedoch •• bevorzugt, dann,' wenn einzelne 
Objekte einer Konfiguration geblockt werden sollen, das Re- 
kohfiguratibnsaufforder.ungs.signal uber . separate Busse, Bus- 
segmente. oder Leitungen an nachfolgende Objekte. an' einem 
blockenden Objekt vbrbei zu lei ten. So lafit sich der norma- 
lerweise bevorzugte Fall besser einhalten, bei welchem das 
Rekonfigurationsaufforderungssignal in, das Objekt eindr.ingen 
muB, also nicht etwa nur peripher in Vorwarts- oder Rtick- 
wartsregistern so. diese vorge.sehen sind, weitergeleitet wird 
und soiait an der^ eigentlichen Z.elle .vorbeilauf t ; Es ist dann 
bevorzugt, daB sich bei- einein Blocken des Rekonf igurations- 
aufforderungssignal (oder eines bestimmten Rekonf igur at ions - 
aufforderungssignals unter einer Mehrzahl unterscheidbarer 
Rekonf igur.ationsauf f orderungssignale) . dieses gebiockte • Rekon- 
figurationsaufforderungssignal im jeweiligen Objekt- "tot- 
lauft", also nicht weitergereicht wird. 

Sofern die Annahme des SyncReconfig an der empfangenden 
Schnittstelle blockiert wird, schaltet das . empf angehde Objekt 
die Schnittstelle, die das SyncReconfig empfing, passiv (d.h. 
die Schnittstelle versendet bzw. empfangt keine Daten mehr)-; 
ansonsteri reagiert das' Objekt nicht auf das Signal, kann je- 
doch urn die Auflbsung. des ubertragend'en Bussystemes zu erm6g- 
lichen, ReconfigEcho zurucksenden. • ' • ' 
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Desweiteren ist es, unabhangig und/oder gemeinsam mit einem - 
Reconf igBlock, moglich das ReconfigEcho zu block'ieren. 

5 5.4 Auswirkuhg von SyncReconf ig- und ForcedReconf ig aiaf Bussy- 
steme 

Um sicherzustellen, dass bereits nach der Obertragung eines 
SyncReconfig .uber einen Bus, keine nachf olgenden- Daten 
und/oder Trigger ubertragen werden, ■ die z. B. von einer na'ch- 

10 f olgenden Konf iguration stammen urid somit f alsch verarbeitet . • 
wiirden, wird bevorz_ugt durch SyncReconfig die Weiterleitung i 
der Handshake Signale RDY/ACK (vgl. PACT 02 ) - die das Vorhan- 
densein von gultigen Daten auf dem Bus anzeigen' urid die Da- 
* teniibertragung steuern - uber den Bus blockiert. Die Busver- 

15 bindungen selbst, also das Daten- und/oder Triggerrieitzwerk . 
wird jedoch nicht abgerissen, um die Rucksendung von Reconfi- 
gEcho uber das Bussystem zu ermoglichen. Erst mit der Ober- 
tragung von ReconfigEcho wird der Bus abgebaut und rekonfigu- 
riert. 

20 Mit anderen, allgemeineren Worten verhindert das Auftreten 
SyncReconfig zun&chst die Weiterleitung von Daten und/oder 
Trigger - mit Ausnahme von Reconf igEcho beispielsweise 
durch das blockieren der Handshake-Protokolle, uber. einen Bus 
• und ReconfigEcho bewirkt nachfolgend das Auflosen und Rekon- . 

25 figurieren des Busses. 

" Andere in der. Wirkung aquivalente Methoden konnen verwendet 
.werden, z.b. konriteri Daten-. und Triggerverbindungen bereits ' 
beim Durchlauf von SyncReconfig abgerissen werden, .wahrend 
30 ■ die Reconf igEcho-Verbindung erst beim Auftreten von Reconfi- 
gEcho abgebaut wird. . 
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Damit ist sichergestellt, dassDaten und Trigger unterschied- 
. ' licher, nicht zusammengehorender Konf igurationen nicht 

f alschlicherweise unter den ; Konf igurationen ausgetauscht wer- 
den. 

5 ' " •• ■ . . , • . 

Figur 5 zeigt beispielhaft PAEs (0501) mit unterschiedlich 
konf igurierten Vernetzungen . Die folgenden Ubertr'agungen sind 
defini'ert: Daten- und/oder Triggerbusse (0502) , SyncReconfig 
(0503), Re'configEcho (0504) ♦ Weiterhin ist Reconf ig-Block 
10 (0505) dargestellt. 0506, zeigt an, dass SyncReconfig nicht 
weitergeleitet wird. 

In Figur 5a ist eine Verzweigung abgebildet, wie sie bei- 
spielsweise durch ein IF-THEN-ELSE Konstrukt in einem Pro- 
graitim entstehen kann. Nach einer PAE werden die Dateri in zwei 

15 Pfade verzweigt (0510, 0511) von denen. immer nur, einer aktiv 
ist. In dem dargestellten Fall wird ein letztes Datenpaket 
zusammen mit SyncReconfig iibertragen, , der Zweig 0510 ist, 
nicht aktiv und leitet daher weder die Daten noch SyncRecon- . 
fig weiter. Der Zweig 0511 ist aktiv und leitet die Daten und 

20 SyncReconfig weiter. Das iibertragende Bussystem kann bevor- ■ 
. zugt nach der Obertragung bereits inaktiv gescha'ltet werden 
. und kann lediglich das Reconf igEcho zuruckiibertragen . Die , PAE 
0501b erhalt das SyncReconfig urid sendet es an die PAE 0501c, 
Weiter, sie sendet an 0501a das ReconfigEcho zuruck, worauf- 

25 hin 0501a und das Bussystem' zwischen 0501a und 0501b rekonfi- 
• guriert - wird. Die Obertragung zwischen '0501b und 0501c ver- 
lauft entsprechend. 

0501e hat das SyncReconfig von 0501a ebenfalls erhalten, je- 
ddch' ist der Zweig nicht aktiv. Daher reagiert .0501e nicht, 
30 d.h. 0501e sendet weder das SyncReconfig an 0501f noch das 
ReconfigEcho an 0501a zuruck. 

0501c verarbeitet die eingehenden Daten und sendet das -Syn- 
cReconfig an 0501d .weiter . Der Ablauf • entspricht zunachst 
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wiederum der Obertragung von- 0501a nach 0501b. 0501d gene- 
riert nach der Verarbeitung der Daten ein Reconf igEcho, das 
aufgrund der Zusairanenf uhrung der Zweige a'uch. an : 0501f gesen- 
det wird. Obwohl 0501f keine Datenoperation durchfiihrte, , wird 

5 . die Einheit rekonf iguriert und sendet das Reconf igEcho an 

0501e, 'die daraufhin ebenfalls - ohne dafi aktuell eine Daten- 
verarbeitung stattfande - rekonf iguriert wird. 
■ Das von 0501b nach 0.501a ubertragene .Reconf igEcho kann. in ei- 
ner bevorzugten Ausgestalti^ng auch an 050 le ubertragen werden 

10 ' und trifft dort an einem .Eingang ein. Dies ftthrt zur Passiv- 
schaltung des Einganges und in einer erweiterten Ausf uh- 
rung, ggf - auch. konf igurierbar - zur Passivschaltung aller 
Einganige . 

Urn den Beispielen in Figur 5 einen lokalen Charakter zu ge- 
15 ben, wurden die Ein-/Aiisgange der Dar^stellungen 'mit einem. Re-, 
conf igBlock versehen,. wodurch die Weiterleitung- von: SyncRe- 
config und Reconf igEcho unterbunden wird. 

Figur 5b verhalt sich weitgehend identisch mit Figur 5a, wes- . / 
20 halb auch dieselben Referenzen verwendet werden. Der rechte 
Pfad ist ebenfalls wieder aktiv, der linke inaktiv. Wesentii- 
cher Unterschied ist , . dass ■ anstatt einer Zusammenf uhrung der 
Pfade bei 0501d die Pfade nunmehr of fen bleiben und bei- 
spielsweise direkt an ein peripheres Interface fuhren. In 
25 derartigen Fallen ist es bevorzugt und moglich, zwischen den 
.PAEs . (0501i.und 0501 j) 'eine explizite Verdrahtung von Recon- 
f igEcho , tiber Triggerleitungen vorzusehen (0507). 

In Figur 5c ist die beispielhaf te Ausf uhrung einer Schleife 
30 dargestellt. Die Schleife lauft tiber die PAEs 0501m. . 0501r . 
Die ^ttbertragungen zwischen den PAEs 0501m. . OSOlr. sind ent- 
sprechend der vorhergehenden Ausf uhrungen., insbesondere ; zu 
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den Obertragungen zwischen 0501b und 0501c, of f ensichtlich, 
da Equivalent. . 

Besonders zu beachten ist die Ubertragung zwischen 0501r und 
5 0501m. Beim Auftreten vpn ReconfigEcho an 0501m wird der Bus 
(0508) zwischen 0501m und 0501r durch die Obertragung von Re- 
configEcho rekonf iguriert ReconfigEcho ist am Ausgang von 
0501r geblockt; dadurch wird 0501r. nicht rekonf iguriert, der' 
betreffende Ausgang jedoch beim Eintreffen von ReconfigEcho 
10 pas si v geschaltet,' d.h. 0501r leitet keine Ergebnisse mehr 
. auf den Bus. Dadurch kann der Bus von einer beliebigen ande- 
ren Konfiguration benutzt werden. 

Sobald 0501r das ReconfigEcho von 0501q eshalt, wird 0501r am 
Ende der Datenverarbeitung rekonf iguriert . Der Reconf igBlock 
15 und/oder die Passivschaltung der Busverbindung zu 0501m 

(0508) verhindern die .Weiterleitung in Richtung 0501m.. 0501m 
und 0508 konnen mittlerweile von einer anderen Konfiguration 
verwendet werden. 

20 ' • " • - ' ' • ' ' 

6.0 SyncReconf ig-II 

Ein weiteres optionales und j.e nach Anwendung, Einsatzgebiet 

und/oder Ausgestaltung des Halbleiters bder Systems zu bevor- 

zugende.s Verfahren zur Steuerung des SyncReconf ig'-Protokolls- 

25 wird nachfolgend beschrieben: 

i 

Das Verfahren ist ^wie folgt definiert: 

1. SyncReconf ig wird prinzipiell fiber alle verbundenen (Da- 
ten- und/oder Trigger-) Budse einer PAE versendet, auch iiber 
30 die, die aktuell (zum jetzigen Takt) keine Daten und/oder 
Trigger libertrageh. 
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2. Damit eine PAE SyncReconfig entsprechend Abs . 1 weiterlei- 
tet, mussen zuvor alle verbunden Eingange der PAE das SyncRe- 
config erhalten . haben. . 

2a. Riickkopplungen in der Datenstruktur (z.B. Schleifen) er- 
5 ,fordern eine Ausnahme des Postulates nach Abs. 2. Die Ruck- 
kopplung wird ausgenommen, d.h. es ist ausreichend, wenn alle 
verbundenen Eingange einer PAE a'usser der oder den schleifen- 
artig Zuriickgekoppelten das SyncReconfig erhalten haben, da- 
mit dieses weitergeleitet wird. 

10 3. Verarbeitet eine PAE Daten (u.U.auch mehrzyklisch/ z.B. 
Division) wird ein SyncReconfig, wenn di.eses entsprechend 2 
und 2a an den Eingangen anliegt, zum Zeitpunkt der Fertigbe- 
rechnung' und Weiterleitung der Daten und/oder Trigger- an den 
oder die Empf anger weitergeleitet. Mit andefen Worten iiber- 

15 holt kein SyncReconfig die Datenverarbeitung. ■ 

4. Verarbeitet eine PAE keine Daten (z.B. da keine Daten an 
den Eingangen anstehen und/oder ein entsprechender Trigger 
zur Freischaltuhg der Datenverarbeitung aussteht (siehe 
PACT08) ) , hat .jedoch an samtlichen konf igurierten Eingangen 

20 das SyncReconfig erhalten,. so iibertragt die ' PAE das SyncRe- . . 
conf ig, uber alle konf igurierten Ausgange weiter. Eine Daten-- 
verarbeitung findet nicht statt (da .keine Eingangsdaten an- 
stehen und/oder ein Freischalttrigger (PACT08) aussteht), 
demgemaB werden auch keine Daten weiterttbertragen. Mit ande- 

25 ren Worten: Nicht datenverarbeitende PAEs leit.en SyncReconfig 
sofort, jedoch ggf . taktsynchron, zu den verbundenen Empfan- 
gern weiter. 

Bevorzugt wird SyncRekonf ig mit Handshake-Signalen .xibertragen 
30 (z.B. RDY/ACK = ReaDY/ACKnowledge) ., Eine SyncReconfig abs en- 
dende PAE geht erst in denZustand rekonf igurierbar, wenn al- . 
le Empfanger den Empfang von SyncReconfig zur Bestatigung ' ' 

mittels eines ACK (nowledge)- quittiert haben. 
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. Bex diesem Verfahren stellt sich grundsatzlich die Frage, was- 
passiert, wenn eine Konf iguration noch nicht vollstandig kon- 
figuriert ist f aber bereits wieder rekonf iguriert werden 

.5 soil. Abseits.der Oberlegung, ob.ein derartiges Verhalten ei- 
ner Application nicht einer besseren . Prograitunierung bedarf, 
lost sich das. Problem wie folgt: Versucht eine PAE. das Syn^- 
cReconfig an eine noch nicht konf igurierte PAE weiterzulei- 
ten, erhalt sie so lange kein ACK, bis die PAE konfiguriert 

10 ' ist unci das SyncReconfig quittiert. Da'durch entsteht eventu- 
ell ein Per fdrmance-Ver lust, da bis auf die vollstandige Kon- 
figuration der zu lSschenden Konf iguration gewartet wird, be- 
vor dies geloscht wird. Andererseits .tritt, dieser Fall aber 
ausserst selten und nur ; unter aussergewohnlichen Umstanden 

15 auf. ' ■ 

Figur 8a zeigt das anzuwendende Grundverf ahren. SyncReconfig 
08'.05 trifft bei der PAE 0806 ein, diese ubertragt d^s. Signal 
mit der Beendigrung der Datenverarbeitung zusammen mit den Da- 
20 ten 0807 weiter. Auch.wahrend der Datenverarbeitung nicht ge- 
nutzte, aber konf igurierte Verbindungen libertragen die Daten 
weiter (0808) . 

Bei der PAE 0809 trifft zwar das SyncReconfig von 0806 uber 
0807 ein. Fur' den zweiten Eihgang steht SyncReconfig jedoch 
25 noch aus. Daher ubertragt 0.809 SyncReconfig nicht weiter. Die 
PAE 0810 erhalt SyncReconfig- uber 0808 , jedoch keine Daten. 
Ober den zweiten Eingang erhalt 0810 ebenfalls ein SyncRecon- 
fig. Obwohl keine Datenverarbeitung in 0810 stattfindet (die 
Daten uber 0808 stehen aus) , Ubertragt 0810 SyncReconfig - 
30 ohne Ergebnisdaten - weiter. ' 

- ' In Figur 8b ist die Verarbeitung einef Schleif e dargestellt . 
Wahrend der Datenverarbeitung werden Daten von der PAE 08 22 
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zu der PAE 0821 ( riickgekoppelt . (0824). Bei 0821 trifft ein 
SyncReconfig liber 0820 ein. Dieses wird. an die nachf olgenden 
PAEs in der Schleife weitergeleitet , bis zu 0822. Die PAE 
0822 leitet das SyncReconfig an die riachf olgenden PAEs,. die 
5 - nicht zu,r Schleife gehoren weiter' (0823). . Ober die Schleifen- 
ruckkopplung .0824. wird weder das SyncReconfig noch Daten . 
ubertragen (siehe ErklSrung 0803). 

0801 bedeutet, dass auf diesem Bus zum bfeispielhaft darge- 
10 stellten Zeitpunkt kein SyncReconfig ubertragen wurde. 0801 

' impliziert keine Aussage ob Daten/Trigger Ubertragen wurden. 

0802 bedeutet, dass auf diesem Bus zum beispielhaf t darge- 
stellten Zeitpunkt ein SyncReconfig ubertragen wurde. 0'802 

15 impliziert keine Aussage ob Daten/Trigger ubertragen wurden. 

0803 bedeutet, dass im Falle des Auftretens eines SyncRecon- 
- figs beim Datensender (in diesem Beispiel 0822) auf diesem 

Bus : (unabhangig des Zeitpunktes) kein SyncReconfig iibe'rtragen 
20 wird. 0802 impliziert, das£ auch keine Daten/Trigger ubertra- 
gen warden. 

■ •' . - . t 

7 . Alternative Protokolllerung 

25 m t 

' Es wird weiter ein, Protokoll alternativ zu dem bekannten Rdy- 

Ack-Datenf luss-Control-Protokoll beschrieben. Es stellt Da- 

i* - 
tenstrome auch dann sicher, wenn Register zwischen Sender und 

• Empf anger bei hphen Taktf requenzen eingeschoben werden. Zu' 

30 diesem Ziel werden auch geeignete Hardware-Module vorge- : . v • 

stellt. 

• Zu diesen Modulen werden wiederverwendbare Sender- und Emp- 

f angereinheiten. extrahie.rt, insbesondere fur die Kommunikati- 
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on zwischen einem XPP-Prozessorf eld und einem XPP-Konf igura- 
tionscontroler . Diese Module und deren Code werden gleich- 
falls nachfolgend beschrieben. Es sei darauf hingewiesen, 
dass diese Module zum Teil XPP-FILMO Module, wie sie bisher 
•5 verwendet warden, ersetzen und/oder erganzen. konnen. 

Die Architektur, die das-. rdyack-Protokoll verwendet, ist in 
Fig. 9 dargestellt. 

Der Sender hat auf anhangige Acks zu warten, bevor ein Rdy- 
10 Signal zugeordnet wird. Das bedeutet, dass der langste Weg, 
welcher" die Frequenz eines solchen Systems bestimmt, der Weg 
von dem Empf anger -zum Sender ist,. und zwar durch die Logik 
des Senders und zurUck zum Empfanger und seiner Register - 
Enable-Logik. . 
15 . 

* Ein eingeschobenes Register am Eingang • des Senders wie in 
Fig. 10 gezeigt, verkurzt den langsten Weg, aber die Logik 
muss einen Takt langer auf anhangige Acks warten. Die Dateh- 
libertragungs'rate wird auf jeden zweiten Taktzyklus reduziert. 
20* Dies gilt.auch, wenn das Pipelineregister nicht am Ack- 
. Eingang, sondern auf dem Rdy-., und Datenausgang vorgeseherV 
wird. 



Ein zweites Problem tritt auf, wenn das Protokoll an den PINS 
25 oder der I/O-Schnittstelle einer XPU verwendet wird. Die XPU • 
karln richtig konfiguriert sein und ein Datenpaket nach auiler- 
halb senden. Dies bedeutet, es sendet ein Rdy. Unter der An- 
nahine, dass der angeschlossene Schaltkreis aulierhalb nicht in 
der Lage ist, paten zu empf angen, weil er nicht angeschaltet 
30 ist oder nicht: vollstandig programmiert i.st, wird das Rdy 

verloren seln und die .XPU wird anhalten. Spater, wenn der an- 
geschlossene Schaltkreis auJierhalb der XPU in der Lage ist, . 
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Daten zu empfangen, wird er nicht reagieren, weil er. keih Ack 
senden wird, ohne ein Rdy empfangen zu haben. 

8. Exste Losung mit dem KreditFifoprlnzip: 

Die hier vorgestellte KreditFif oidee lost das Problem des re- 
duzierten Durchsatzes mit einem Fifo im Empf angereingang . Dem 
Sender ist immer erlaubt, ein weiteres Paket zu senden, wenn 
zumindest ein Ack anhangig ist. . 

v 

Das heifit, wenn die Obertragung zum'.ersten Mai beginnt, wer- 
den zwei Pakete gesendet, ohne zu wissen, ob sie bestatigt 
(acked) werden Oder nicht . So existiert das zweite Problem, 
das im vorherigen Abschnitt erwahnt wurde, noch. 

/ •' . • ■ 

Eine Alternative ist in Fig. 12 gezeigt.' Das Protokoll zwi- 
schen Sender und Empfanger ist das gleiche, aber alle Module 
weisen Register in den AusgSngen als eine Des ign variant e. auf. 
Dies ist niitzlich fur Synthese- und Zeitverhaltensabschatzun- 
gen. Die letztere; Architektur benotigt nicht mehr Hardware 
als die vorherige, weil , ein Datenregister auch in der vorher- 
gehenden Variante yorzuliegen hat. 

Nach einem weiteren neuen Vorschlag wird die Semantik des 
Ack-Signals geandert, und 'zwar zu einer Bedeutung eines „wur- 
de ein Ack - ergeben"; das heifit, es zeigt die. Fahigkeit, Da- 
ten zu empfangen. Daher werdeii diese Signale. „ABLE W Signale 
genannt. Fig. 5 zeigt die Version mit Registern bei alien Mo- 
du'lausgangen. 

Der Sender kann immer Daten in die. Richtung des Empf angers 
absetzen, wenn das ABLE-Signal es ermoglicht. Dieses Proto- 
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koll kann das zweite Register im Empf angerteil verhindern, 
wenn sichergestellt ist, dass der .Sender die iibertragenderi 
Daten stabil in einer stall-Situation halt, bis der Empf anger 
wieder „ABLE" signalis'iert . 

.9.1 Profcokollevaluierang - Kreditsystemsemantik 

i 

Das Kreditsystem weist die folgehde Semantik auf : 
Sender: „Hier ist rair gestattet, zwei Datenpakete zu senden 
und so viele zusatzliche Pakete, wie ich Bestatigungen 
(acknowledges) empfange. Wenn mir nicht erlaubt ist, .ein wei- 
teres Paket zu senden, dann muss der letzte Datenwert auf dem 
BUS gtiltig bleiben." • 

v 

Empf anger: „Jedes empfangene Paket wird bestatigt, sobald ich 
in der Lage bin, weiteres zu empfangen." 

•■ • \ 

9.2 Rdy-Able-Semantik 

Das Rdy-Able Protokoll weist die folgende Semantik auf:' ' 
Sender: „Wenn das Able-Signal „hoch" ist, ist mir erlaubt, 
ein Datenpaket ( zu senden, weiches auch gultig' ist, wobei auf 
dem Verbindungsbus ein Rdy-Signal' auf dem ganzen nachsten 
Takt. liegt. Wenn das Able-Signal „niedrig« ist, dann mpss ich 
sicherstellen, dass die augenblicklichen Daten auf dem Bus 
fur einen weiteren Takt' verbleiben. 

Empf anger: „Able wird dem Verbindungsbus ftir den ganzen nach- 
sten Takt immer dann zugeordnet, -wenn ich sicher bin, dass ' 
kein hereinkommendes Datenpaket verlpren geht." 
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Es kanri eine Vielzahl von Varianten geben, das Rdy-Able- 
Protokoll zu implement ieren, beispielsweise gepulstes Rdy- 
Able oder, Rdy-Able mit gepulsten Daten. Die Bedeutung von 
High und Low ■ konnen umgekehrt zu ;dem vorstehend beschriebenen 
sein.' Fur , pulsartige Protokolle muss jedes Datenpaket nur fur 
einen Zyklus gultig sein. Diese Variante braucht ein. Ein- 
gangsregi£ter im Empf Snger ' mehr und kann nutzlich sein, 1 wenn 
der Bus zwischen Sender und Empf anger von mehr als einer Ver- 
bindung* oder moglicherweise bidirektional verwendet wird. Ein 
Beispiel. hierfur konnen bestimmte IO-Zusatze zu XPU- 
Architekturen sein. 

. Vergl.eich * 
Das Kreditsystem ist in Situationen st'abiler, wo die Anzahl 
von Krediten dem Sender nicht bekannt.ist, wahrend Rdy-Able 
den Vorteil hat, dass Daten nicht gesendet werden, bis der 
Empf&nger zum Aufnehmen von Daten in der Lage ist. Rdy hat 
ack-Zeitverlauf mit Kreditsystem. Fig. 6 zeigt das Bu'ssignal 
zwischen einem Sender und einem Empf anger in. einem Kredit'sy- 
stem mit rdyack Protokoll.. Es sind fiinf Falle skizziert:- 

i 

1. Ubertragung eines einzelnen Paketes 

2. Streaming 

3. Empf anger ist nicht unmittelbar bereit, zu empfangen 

4. ' Empf anger kann. nur zu Beginn empfangen 

5. Empf anger ist nicht bereit, 'weitere Daten zu empfangen, 
z. B. weil er nicht rekonf iguriert ist oder keine weite- 
ren Daten an den nachsten Empfanger liefern kann 

2.5 Fig. 15 zeigt das ' Bussignal zwischen einem Sender ■ und ' 
einem Empfanger unter Ver.wendung des Rdy-Protokolls . 
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1. Ubertragung eines einzelnen Paketes, mir erlaubt ist, 

wahrend Able aktiv 1st.-. . 
5 2. Das Streaming wahrend Able konstant hoch ist. 

3; Der- Sender ubertragt abhSngig von der Fahigkeit des Emp- 

f angers Daten auf zunebimen. , • 

4. Der Sender stoppt das Strqmen fur einen Takt. 

10 Urn den Kommunikationsbus fur andere Beriutzer ofter freizuma- - 
chen, kann das gepulste Rdy-Able-Protokoll verwendet werden; 
es ist allerdings nicht der Standard, wenn einfachere Hard- 
ware gewunscht ist, weil es den Hardwareauf wand' urn ein Regi- 
ster vergroliert. Fur den Vergleich kann auf Fig. 16 Bezug ge- 

15 nommen werden. 

Die Hardware fur Rdy Fig,. 17 zeigt ein allgemeines Mpdul, 
welches ein Senderteil und ein Senderteil fur Daten unter* 
Verwendung .des Rdy-Protokolls aufweist. Ein spezifisches Mo- 
20 ' dul kann seine erf orderliche Datenverarbeitungshardware zwi- 
schen dem Sender und der Empf angereinheit einschieben. Auf . 
die Sender- und Empf angereinheiten passen, wenn der mittlere' 
Teil von Fig. 17 weggelassen wird, dann. die lokalen Rdy, Able 
und Datensignaie direkt auf einander . • Das resultierende- Modul 
25 - nur ein Sender und eine Empf angereinheit - ist in einer 

Pipeline-Stufe ntitzlich, wo viele dieser Module zwischen ' ei- 
nem realen datenproduzierenden und einem datenverbrauchenden 
, Modul ein'setzbar sind. Dies ist nutzlich, wenn ein Sender und 
ein Empf anger iiber eine.grolie Entfernung zu verbinden sind, 
30 ohne dass die Frequenz und dort der Durchsatz verringert 
werden soli. 
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Ein Modul muss nicht nur eirien . Empf anger und eihen Sender 
enthalten. In vielen Fallen werden viele Empf anger und ein 
oder mehrere Sender in - einem Modul vorgesehen sein, z. B. ei- 
ner arif hmetischen Logikeinheit oder einem dual' ported ram. 
Dies ist dann sinnvoll, wenn Daten. auf . unterschiedliche .Weise 
erzeugt werden oder wenn Daten' uber ein anderes Protokoll 
empfangen werden. Beispiele konnen konf igurierbare Zahler ' 
(bhne Empfanger) oder ' Displays (keine Weitersendung) sein. • 

Einschub einfacher Register: 

Wenn der Bus zwischeh Sender und Empfanger einfache Register^- 
stufen auf zuweisen hat, dann muss der Empfanger urn zwei .Regi- 
ster pro eingeschobene Stufe vergroflert werden. Ein Beispiel 
fur diese Notwendigkeit ist, Registerstuf en an Chipgrenzen 
vorzusehen, z. B. mit Register versehene Anschlussstucke.. ' 

Anhang 

Empfanger und Sender fur AMBA-Schnittstellen: 

Fig. 18 zeigt • eine* mogliche Schnittstellenan.ordnung von AMBA 
'zu der CM-Schnittstelle . einer Einheit mit XPP-Kern. . 

Fiir externe Einheiten bei der CM-Schnittstelle eines XPP 
Kerns wird die" Verwendung von zwei Modulen empf9hlen. 

Fig. 19. zeigt die interne Struktur des Empf angerteils, wel- 
ches in der externen Schnittstelle fiir den 16-Bit- 
Ausgangsport des Konf igurationsmanagers. erforderlich ist. 

Das Empfangen von Daten funktioniert wie folgt: Wenn das Emp- 
fangermodul eine l (HOCH) : an dem. recv_valid zeigt, dann wurden 
Daten empfangen und sie sind augenblicklich verfugbar an dem 
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recv_data-Ausgang. Wenn das umgebende Modul in der Lage ist,. 
dieseDaten zu erhalten, weist es recv^able eine l(HOCH) zu; 
Dann sind' die Daten nur verfugbar bis zum Ende des gleichen 
Taktes. Danach werden die als riachstes empfangenen Daten pra- 
sentiert, falls verfugbar.. 

Filr einige Schaltkreis.e kann es nutzlich sein, das recv_rdy- . 
.Signal- zu verwenden, welches zeigt, dafi Daten augenblicklich 
aus dem Empf anger genommen werden. Es ist ein UND- 
Logikresultat aus recv_valid und recv_able. 

i ' • • 

Sender in externen Einheiten 

Fig. 20 zeigt die. interne Struktur des Senderteils, welches 
Teil des externen Moduls zu sein hat, welcher zu dem 16-Bit- 
Eingangsport des Konf igurationsrnanagers eine Schnittstellen- • - 
verbindung herstellt . , Auch. ein gebrauchlicher 43-Bit- 
Codeworteingang einer CM (Konf igurationsmanager) kanri diesen 
Eingang extern erwarten. Beide. Versionen konnen in einer Si- 
mulationsumgebung verfugbar sein. " 

Wenn dieses Modul und die XPP direkt verbunden sind, konnen 
die Signale send_req und n_back beide auf 0 (LOW) gesetzt 
werden. Die rijsack und n_oe werden nicht verwendet. Das Sen- 
den von Daten ges.chieht wie folgt: Wenn das Sendermodul eine . 
1 (HOCH) am send_able zeigt, darf das' send_rdy-Signal auf 1 
(HOCH) gesetzt werden, und zwar mit gultigen Daten an dem 
send_data-Eingang. All dies geschieht im gleichen Takt. Wenn 
ne'ue Daten im nachsten Takt verfugbar sind, kann das send_rdy 
wieder auf 1 (HOCH) gesetzt werden, andernfalls ist es freizu- 
geben. send_data braucht nicht giiltig in irgendeinem Zyklus 
zu sein, wp send_rdy 0 (LOW) ist. ' 



3A 
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Bussysteme und Rekonf igurationsverf ahren 

Patent anspruche 

1. Verf ahren zum Ansteuern vpn Bussystemen, dadurch. gekenn- 
. zeichnet, dass, ' 

eine Aufschaltung auf einen Bus durch die Genehmigung der 
Verbindung durch Sender und Empf anger erfolgt. 

2. Verf ahren zur Rekonf igurationssteuerung von rekonf igu- 
rierbaren Elementen, dadurch gekennzeichnet dass 
Signale mit den Daten und/oder Trigger ubertragen. werden 
die die Rekonf iguratioh der rekonf igurierbaren Element 
und/oder Busse steuert. . t 

3. Verf ahren.. nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafl die Art der Rekonf igurat ion 
derart gesteuert wird, dafi wahlweise eine Rekonf iguration 
von zu einer Konf iguration gehorenden Objekten und insbe- 
soridere nur dieser unabhangig .{'f orcedReconf ig) von dem 
augenblicklichen Datenzustand oder abhangig davon (Syn- 
cReconfig) durchgefiihrt werden kann. 
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Verfahren nach einem. der vorhergehenden Anspruche, da- 
durch gekennzeichnet , daii eine Blockade der Rekonf igura- 
tionsauf f orderungreaktion und/oder Rekonf igurationsauf- 
f orderungweiterleitung fur zumindest eine Rekonf iguri'e- 
rungsart an einzelneh Objekten einer Konf iguration vorge- 
sehen wird. 

Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi auf ein. Erkennen einer Rekonf i- 
guratiorisbedingung hin ein entsprechendes Signal (Recon- 
figEcho) an daten- und/oder triggerstromsignalauf warts 
liegende Objekte. gesandt wird. 

Multidimensionales Feld von Elementen- zur Datenbe- 
und/oder -verarbeitung, worin mit Schalter versehene Ver- 
bindungsstiicke zur Verbindung der Elemente vorgesehen 
sind, dadurch gekennzeichnet, dafi Mittel zur. Schalter- 
stellungsverwaltung derart ausgebildet sind, dafi eine 
Verbindung der Elemente sender- und empf angerseitig kon- 
trollierbar ist. 

Multidimensionales Feld von Elementen zur Datenverarbei- 
tung nach dem vorhergehenden Anspruch, dadurch gekenn- 
zeichnet, dafi die Elemente bzw. Objekte ausgewahlt sind 
aus Busstrukturen wie Bussegmenten, dazwischengesetzte 
Registermittel, Logikzelleneinheiten wie PAEs, EALUs, 
ALUs, RAM-Element en, insbesondere grobgranularen Lo- 
gikzelleneinheiten. 

.* 

Multidimensionales nach einem der- beiden vorhergehenden 
Anspruche, dadurch gekennzeichnet, dafi die Mittel zur 
Schalterstellungsverwaltung, dazu ausgebildet sind, den 
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Objekten zugeordnete, konf iguirationsdndikative Identifi- 
kationskennzeichnungen auszuwerten und eine Schalter- ■ ' 
schliefistellung zwischen zwei Objekten von der Auswertung 
abhangig.zu macheri. 

Verfahren zur Steuerung eines. Datenflusses in multidime'n- 
sionalen Feldern aus Logikelementen, insbesondere grob- 
granularen Logikelementen, worin die Datenweitersendung 
verarbeitbarkeitsabhangig gemacht wird, 
dadurch gekennzeichnet , dafi 

dem Sender das Senden eines Datenpaket erlaubt- wird, werin 
der Empfanger dem Verbindungsbus ein Signal zuordnet, das 
anzeigt, dafi kein hereinkommendes . Datenpaket verloren ge- 
• hen kann 
und/oder \ 

dem Sender gestattet wird, zwei Datenpakete zu senden und ■ 
soviele zusatzliche Pakete,'wie er Bestatigungen vom 
Empfanger erhalt (acknowledges), wobei der letzte Daten- 
wertau.f dem BUS giiltig bleibt und der Empfanger jedes ' 
empfangen'e Paket bestatigt, sobald er in der Lage ist, 
weitere zu empfangen. 



i 
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Zusammenf as sung 

Die vorliegende Erfindung bef afit sich mit Verfahren und Aus- 
gestaltungen yon' Bussystemen f iir-.konf igurierbare Architektu- 
ren. Die Optimierung der Konf igurations- und Rekonf igurati- 
onseffizenz wird besonders berucksichtigt . 
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